grzegorczyk hierarchy meaning in French
hiérarchie de grzegorczyk
Examples
- The Grzegorczyk hierarchy can be extended to transfinite ordinals.
La hiérarchie de Grzegorczyk peut être étendue aux ordinaux transfinis. - In the Grzegorczyk hierarchy, every primitive recursive function is dominated by some fα with α < ω.
Dans la hiérarchie de Grzegorczyk, chaque fonction récursive primitive est dominée par un certain fα avec α < ω. - Every function in the Grzegorczyk hierarchy is a primitive recursive function, and every primitive recursive function appears in the hierarchy at some level.
Toutes les fonctions de la hiérarchie de Grzegorczyk sont primitives récursives et toute fonction primitive récursive apparait dans cette hiérarchie. - The successor function is the level-0 foundation of the infinite Grzegorczyk hierarchy of hyperoperations, used to build addition, multiplication, exponentiation, tetration, etc..
La fonction successeur est le niveau 0 de la hiérarchie inf hyperoperations (utilisées pour construire l'addition, la multiplication, l'exponentiation, etc.). ↑ Halmos, Chapter 11. - The Grzegorczyk hierarchy (pronounced: ), named after the Polish logician Andrzej Grzegorczyk, is a hierarchy of functions used in computability theory (Wagner and Wechsung 1986:43).
La hiérarchie de Grzegorczyk – du nom du logicien polonais Andrzej Grzegorczyk – est une hiérarchie de fonctions utilisée en théorie de la calculabilité.